Assumption-Free Anomaly Detection in Time Series

نویسندگان

  • Li Wei
  • Nitin Kumar
  • Venkata Nishanth Lolla
  • Eamonn J. Keogh
  • Stefano Lonardi
  • Chotirat Ratanamahatana
چکیده

Recent advancements in sensor technology have made it possible to collect enormous amounts of data in real time. However, because of the sheer volume of data most of it will never be inspected by an algorithm, much less a human being. One way to mitigate this problem is to perform some type of anomaly (novelty /interestingness/surprisingness) detection and flag unusual patterns for further inspection by humans or more CPU intensive algorithms. Most current solutions are “custom made” for particular domains, such as ECG monitoring, valve pressure monitoring, etc. This customization requires extensive effort by domain expert. Furthermore, hand-crafted systems tend to be very brittle to concept drift. In this demonstration, we will show an online anomaly detection system that does not need to be customized for individual domains, yet performs with exceptionally high precision/recall. The system is based on the recently introduced idea of time series bitmaps. To demonstrate the universality of our system, we will allow testing on independently annotated datasets from domains as diverse as ECGs, Space Shuttle telemetry monitoring, video surveillance, and respiratory data. In addition, we invite attendees to test our system with any dataset available on the web.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Thermal anomalies detection before earthquake using three filters (Fourier, Wavelet and Logarithmic Differential Filter), A Case Study of two Earthquakes in Iran

Earthquake is one of the most destructive natural phenomena which has human and financial losses. The existence of an efficient prediction system and early warning system will be useful for reducing effects of destroying earthquake. In this research, the soil temperature time-series data, obtained from three meteorological station, using three filters (Fourier, Wavelet and Logarithmic Different...

متن کامل

Conformal k-NN Anomaly Detector for Univariate Data Streams

Anomalies in time-series data give essential and often actionable information in many applications. In this paper we consider a model-free anomaly detection method for univariate time-series which adapts to non-stationarity in the data stream and provides probabilistic abnormality scores based on the conformal prediction paradigm. Despite its simplicity the method performs on par with complex p...

متن کامل

The detection of 11th of March 2011 Tohoku's TEC seismo-ionospheric anomalies using the Singular Value Thresholding (SVT) method

The Total Electron Content (TEC) measured by the Global Positioning System (GPS) is useful for registering the pre-earthquake ionospheric anomalies appearing before a large earthquake. In this paper the TEC value was predicted using the singular value thresholding (SVT) method. Also, the anomaly is detected utilizing this predicted value and the definition of the threshold value, leading to the...

متن کامل

Anomaly Detection in Time Series of Chlorophyll Around the Time and Location of Large Coastal Earthquakes Using Random Forest Method

Earthquake is one of the most devastating natural hazards which efforts to predict the time, location and magnitude of it have not been yet completely successful. Remote Sensing data is proved to be an effective source of information about lithospheric and atmospheric activities around the impending earthquakes which are referred to as earthquake precursors. The issue of detecting anomalies in ...

متن کامل

Dynamic anomaly detection by using incremental approximate PCA in AODV-based MANETs

Mobile Ad-hoc Networks (MANETs) by contrast of other networks have more vulnerability because of having nature properties such as dynamic topology and no infrastructure. Therefore, a considerable challenge for these networks, is a method expansion that to be able to specify anomalies with high accuracy at network dynamic topology alternation. In this paper, two methods proposed for dynamic anom...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005